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Abstract. We provide the first examples of finitely generated simple groups that are 
amenable (and infinite). This follows from a general existence result on invariant states 
for piecewise-translations of the integers. The states are obtained by constructing a suitable 
family of densities on the classical Bernoulli space. 



1. Introduction 

A Cantor system (T, C) is a homeomorphism T of the Cantor space C; it is called minimal 
if T admits no proper invariant closed subset. The topological full group [[T]] of a Cantor 
system is the group of all homeomorphisms of C which are given piecewise by powers of T, 
each piece being open in C . This countable group is a complete invariant of flip-conjugacy 
for (T,C) by a result of Giordano-Putnam-Skau |GPS99l Cor. 4.4]. 

It turns out that this construction yields very interesting groups [[T]]. Indeed, Matui 
proved that the commutator subgroup of [[T]] is simple for any minimal Cantor system, see 
Theorem 4.9 in |Mat06] and the remark preceding it. Moreover, he showed that this simple 
group is finitely generated if and only if (T, C) is (conjugated to) a minimal subshift. This 
yields a new uncountable family of non-isomorphic finitely generated simple groups since 
subshifts can be distinguished by their entropy; see |Mat06l p. 246]. 

Until now, no example of finitely generated simple group that is amenable (and infinite) 
was known. Grigorchuk-Medynets |GM] have proved that the topological full group [[T]] of 
a minimal Cantor system (T, C) is locally approximable by finite groups in the Chabauty 
topology. They conjectured that [[T]] is amenable; our first result confirms this conjecture. 

Theorem A. The topological full group of any minimal Cantor system is amenable. 

Surprisingly, this statement fails as soon as one allows two commuting homeomorphisms |EM] . 

Combining Theorem VK\ with the above-mentioned results from |GPS99t IMatOGj we deduce: 

Corollary B. There exist finitely generated simple groups that are infinite amenable. In fact, 
there are non-isomorphic such groups. □ 

In order to prove Theorem [Aj we reformulate the problem in terms of the group W{Z) of 
piecewise-translations of the integers. More precisely, we denote by W{Z) the group of all 
those bijections g of Z for which the quantity 

|g|w := sup {\g{j) -j\ : j G Z} 

is finite. The topological full group of any minimal Cantor system (T, C) can be embedded 
into W{Z) by identifying a T-orbit with Z. However, W{Zi) also contains many other groups. 
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including non-abelian free groups. This fact can be traced back to Schreier's 1927 proof of the 
residual finiteness of free groups, see § 2 in |Sch27j (or |vD90j for a more modern viewpoint). 

We shall introduce a model for random finite subsets of Z which has the following two 
properties: (i) the model is almost-invariant under shifts by piecewise-translations; (ii) a 
random finite set contains with overwhelming probability. Theorem |A] is proved using a 
general result about W^(Z) which has the following equivalent reformulation. 

Theorem C. The W{'L)-action on the collection of finite sets of integers admits an invariant 
mean which gives full weight to the collection of sets containing 0. 

Notice that for any given finite set C Z, a mean as in Theorem O will give full weight to 
the collection of sets containing E. 

Acknowledgements. Part of this work was done when the authors enjoyed the hospitality 
of the Mittag-Leffler institute. We are indebted to G. Elek for inspiring conversations. We 
thank Y. de Cornulier and J. Peterson for useful comments on an earlier draft. The possibility 
that topological full groups of minimal Cantor systems could be amenable was suggested by 
R. Grigorchuk and K. Medynets. 

2. Semi-densities on the Bernoulli shift 

The technical core of our construction is a family of L^-functions on the classical 
Bernoulli space {0, 1}^. The relevance of these functions will be explained in Section [3l 

For any n € N, we define 

/„: {0,1}^ (0,1], /„(x) =exp ( - n ^ x.-e^l^l/" ) , 

where x = {xj}j^z £ {0, l}^- We consider /„ as an element of the Hilbert space i^({0, 1}^), 
where {0, 1}^ is endowed with the symmetric Bernoulli measure. The interest of the family 
is that it satisfies the following two properties, each of which would be elementary to obtain 
separately. 

Theorem 2.1. For any g € VF(Z) we have {g{fn), fn) /\\fn\\'^ —^1 as n ^ oo. Moreover, 

ll/nU=0ll/ll/n||^l. 

The notation fn\xo=o represents the function fn multiplied by the characteristic function of 
the cylinder set describing the elementary event xq = 0. 

In preparation for the proof, we write 

anj = exp(-ne"l-''/"') for j £ Z. 
We shall often use implicitly the estimates 

< On J < 1 and < '-"^ < a^ j < Unj- 

Since /„ is a product of the independent random variables exp ( — nxjC"'-'!/") , we have 
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A straightforward estimate shows that this product converges unconditionahy (in the sense 
that the series of log + j) converges absolutely). We can regroup factors and compute 
the ratio 

||/?ilao=ol| _ 1 
ll/nP "l + <0 

which thus converges to 1 as desired for the second statement of Theorem 12.11 

The proof of the first statement will be divided into two propositions. Define the function 
Fn-. TF(Z)^Rby 

We begin with a conditional convergence: 

Proposition 2.2. For any g € W{Z) we have {g{fn), fn) /\\fn\\'^ —)• 1 as n ^ oo provided 

Fn{g) ^ 0. 

The condition Fn(g) — )• is about a signed series for which no absolute convergence to zero 
holds; it will be addressed by the following statement: 

Proposition 2.3. We have lim„^oo -^n (5) = for every g G W{Z). 

We now undertake the proof of Proposition 12.21 Using again the product form of fn, one 
obtains 

{g{fn)Jn) ^ TT 1 + an,jan,g{j) 

Thus {g{fn),fn)/\\fnf ^ 1 if and only if 

(2.i) lim yiogi±^!^4^ = 0. 

Next, we point out the elementary fact that there is an absolute constant C > (namely 
C = 41og2 - 2) such that 

(2.ii) z-Cz^ < log(l + z) < z Vz>-^. 

We can apply this inequality to each summand of the series in (|2.ip by writing 

1 + QnjQn,g(j) _ ^ f '^n,g{j) 

1 + al^^ 1 + alj 

because < a„j < 1 for all n and j implies 
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1 > ^iL_ > 

l + <, V «nj J - l + al^ - 2- 

Therefore, summing up the inequalities given by ()2.iip . we conclude that Proposition 12.21 will 
follow once we prove the following two facts: 
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(2.iv) ""'^2 f - ^ yge W{Z) provided Fn{g) ^ 0. 

Here is our first lemma. 
Lemma 2.4. For all n we have 

^a„,,e-l^'l/" < 3 and ^ <,-e-2|^-|/" < i. 
jez jGZ 

It is based on the following elementary comparison argument. 

Lemma 2.5. Let to > and let ip: R>o — > R.>o be a function which is increasing on [0, to] 
and decreasing on [to,oo). Then 

/•oo 

V ifij) < ip{to) + / ifit) dt. □ 
j>o 

Proof of Lemma \2.4\ For the first series, we consider the function defined by ip{t) = 
exp(— ne~*/")e~*/". One verifies that it satisfies the condition of Lemma 12.51 for to = wlogn. 
Therefore we can estimate 

POO 

Onje-I^l/" < 2 ^ ip{j) < 2e'^/n + 2 exp(-ne-*/")e~*/" dt. 
jez j>o 

The change of variable s = e~*/" shows that the integral is ne""* ds = 1 — e~" and 
thus in particular the series is bounded by 2(e~^ + 1) < 3. For the second series, consider 
ip{t) = exp(— 2ne~*/"')e~^*/", again with to = nlogn. Lemma 12.51 yields 

/•oo 

Yl "nj-e-^l^l/" < 2 ^ ip{j) < 2(ne)-2 + 2 / exp(-2ne-*/")e-2*/" dt. 
jez j>o "'0 

The change of variable s = e"*/"" shows that the integral is 

-2ns , 1 - (1 + 2n)e-2'^ 1 

ne ^"""s ds = ^ — < — 

4n 4n 

and thus in particular the series is bounded by 2(ne)~^ + l/(2n) < 1/n. □ 

Lemma 2.6. For any g £ W{Zi) there are constants Cg, C'g and Cg which depend only on 
\g\vj such that for all n and j we have: 

(2.v) = exp (e'^{\g{j)\ - \j\ + r]{g, j,n))) , where \r]{g,j,n)\ < Cg/n. 



(2.vi) - 1 = e-v(|5(j)| - \j\)+r,{g,n,j)e~-^ +^{g,n,j), 



where \'d{g,n,j)\ < C'e 



(2.vii) 



^n,g(j) 
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Proof. Note that the conclusion (|2.vhp is an easy consequence of ()2.vp and (|2.vip . From the 
definition of a„j- we have 

— -^^-^ = exp e n nil — e 



Then using the Taylor expansion we have 

n(l- e''' = \g{j)\ - \ j\ + 7]{g,j,n), 

wherein 

(Ijl-b(i)l)' 



Now 



k>2 



1 kit el^l' 

|r/(<7,J,n)| <-^^< 

n ^-^ k\ n 



k>2 

which proves (|2.vp . Continuing to expand (j2.vp . we have 

a. 



^ - 1 = exp (e-v(|5(j)| - \j\ + - 1 = 

= er~^9{2)\ - lil) + e"~r?(c/, j,n) +i?(c/,j,n) 



wherein 

i?(5,J» := X] w^'^d^^'^')' ~ lil +^(5',J»)''• 



fc! 

k>2 



Thus we have 

fc>2 

as required for (|2.vip . □ 

End of the proof of Proposition \2.S[ Recall that we have reduced the proof to showing (j2.iiip 
and ()2.ivp . By Lemma 12.6112. viip and Lemma 12.41 we have 

which implies the convergence (j2.iiip . For (I2.ivp . keep the notations of Lemma 12.61 By 
point (j2.vip of that lemma, we have 

,2 /„ \ „2 
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and we recall that the first of the three terms is Fn{g), which is assumed to go to zero. For 
the second term, since \'r]{g, j,n)\ < Cg/n, Lemma 12.41 gives 



< — > flnj-e " < — ^. 



n 



For the last term, since \i!}{g,j,n)\ < C'e " , Lemma 12.41 implies 



^ 1 



This completes the proof of ()2.ivp and therefore of the proposition. □ 

In order to apply Proposition 12.21 we need to control Fn as stated in Proposition 12. 3i Let 
thus g G W{Z) be given; writing 

bo = \g{0)\, and bj = \g{j)\ + \g{-j)\-{\j\ + \-j\) for j > 0, 

we have 



j=0 - + ^nj 



since a„j- = cin-j- Define functions B and ip on R>o by 



N 



B{t)dilj{t). (ViVeN) 



0<j<i 

Then the Abel summation formula gives 

N 

(2.viii) J^V'(j)6,- = V(iV)i?(iV) 

i=o 

Lemma 2.7. VFe /laue — 2|5r|^ < B{u) < 4|5(|^ /or all u > \g\y^. 

Proof. For simplicity, write c := l^lw and J„ := {j : |j| < u}. Thus B{u) = Y>jeg[j,,) |j| " 
T^j&Jn "^"-c ^ gi-Ju), we have 

(2.ix) i?(n)= iii-EiJ'i= E i^'i- E i^'i- 

Now note first that since Ju-c ^ g{Ju), the number of elements in the set g{Ju) \ Ju-c is equal 
to the number of elements in \ Ju-c, which is 2c. Also, for any j G g{Ju) \ Ju-c we have 
u — c < \j\ < n + c, and for any j G Ju \ Ju-c, u — c < \j\ < u. Hence (|2.ixp implies 

-2c^ = 2c{u - c) - 2cu < B{u) < 2c(n + c) - 2c{u - c) = 40^. 

□ 

End of the proof of Proposition \2.3l Since B{N) is bounded by Lemma [2171 and since limAr^oo ipi^) 
vanishes, the equality (|2.viiip gives Fn{g) = — B{t) dip{t). After computing explicitly the 
derivative ip' , this rewrites as 

1 Z""" ,2exp(-2ne-*/")e~2</« 

- / B{t)mdt - / B{t) ' 
n Jo Jo (l + exp(-2ne */"))^ 



Fnig) 



■dt. 
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Using Lemma 12.71 and < ip{t) < exp(— ne */")e the first integral is bounded by 

- / B{t)mdt < -^\g\l / exp(-ne-*/")e-*/"dt = -4|<7|i(l - e""), 
/I Jo ^ Jo ^ 



which goes to zero. Similarly, the second integral is bounded by 
2exp(-2ne~*/") 



roo 0|„|2 

I J I w 

n 

the last inequality having already been observed in the proof of Lemma 12.41 □ 



Jo (l + exp(-2ne */"))^ Jo " 



Taken together, Proposition 12.31 and Proposition 12.21 finish the proof of Theorem 12.11 since 
we already observed ||/nlxo=oll/ll/nll 1- 

3. Actions on sets of finite subsets 

Let G be a group acting on a set X. The collection ^{(X) of finite subsets of X is 
an abelian G-group for the operation A of symmetric difference. The resulting semi-direct 
product ^f(X) XI G, which can be thought of as the "lamplighter" restricted wreath product 
associated to the G-action on X, has itself a natural "affine" action on ^f{X), where the 
latter set can be considered as the coset space (^f(X) xi G)/G. 

It will be convenient to identify the Pontryagin dual of the (discrete) group 0^{{X) with 
the generalised Bernoulli G-shift {0, 1}"'^, the duality pairing being given for E € 3^i{X) and 
uj = {uix}x&x G {0)1}^ by the character exp(i7r ^^^^ w^;) € {±1} C C*. The normalised 
Haar measure corresponds to the symmetric Bernoulli measure on {0, 1}^. 

Lemma 3.1. Assume that G acts transitively on X and choose xq G X. The following 
assertions are equivalent, 
(i) There is a net {/n} of G- almost invariant vectors in L^({0, 1}'''" ) such that the ratio 

ll/nL,Q=oll/ll/n|| converges to 1. 
(ii) The ^f{X) x G-action on ^f[X) admits an invariant mean. 

(Hi) The G-action on 3^i{X) admits an invariant mean giving weight 1/2 to the collection 
of sets containing xq. 

(iv) The G-action on 3^^{X) admits an invariant mean giving full weight to the collection 
of sets containing xq. 

Again, fn\uj^^=o denotes the function /„ multiplied by the characteristic function of the cylin- 
der set describing the elementary event uJxq = 0. The net {fn} can of course be chosen to be 
a sequence when G (and hence X) is countable. 

Proof of Lemma \3.1[ ([i])^^(jii|). The Fourier transform /„ provides G-almost invariant vectors 
in i'^{^{{X)). Morover, ||/nL^|^=oll is the norm of the image of /„ projected to the subspace 
of vectors in £'^{^{{X)) that are invariant under {xq} viewed as group element in J^{{X). 
Thus /„ is {xoj-almost invariant. Since the G-action is transitive, it follows that /„ is (X)- 
almost invariant as n — )• oo. 

(jii|^=> ([iii|) . The condition on xq follows from the invariance under {xq}. 

(jinl)^=^(n'vl). It suffices to show that for each A; € N there are G-almost-invariant probabil- 
ity measures on (X) such that the collection of sets containing xq has probability at least 
1 - 2-''. By (pH]) . we have G-almost-invariant probability measures such that the collection 
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of sets containing xq has probability 1/2. Indeed, the classical proof of the "Reiter property" 
produces almost invariant probability measures as convex combinations of a net approximat- 
ing an invariant mean in the weak-* topology, and our restriction about xq is preserved under 
convex combinations. If we take the union of k independently chosen such finite sets, we 
obtain a distribution as required. 

(Iiv|l ^=^(lil). The assumption implies that there are G-almost-invariant probability measures 
fi on ^{(X) such that the collection of sets containing xq has probability 1, making the 
same observation about Reiter 's property as in (lilil)=> (jiv|l . We can assume that each ^ is 
supported on a collection of sets of fixed cardinal n(^) E N. We define a function on 
{0,1}^ as follows. Given E G ^f(X), consider the cylinder set Ce ^ {0,1}"''^ consisting of 
all w such that uj^ = for all x G We set = 2"'(^) ^Ee^i(x) l^i{^})^CE^ where Ic^ is 
the characteristic function of C^;. Then is supported on {cOxq = 0}, has L^-norm one and 
satisfies \\gf^ — f^\\i < Wgn — for all g G G. Therefore, the function f^^ is as required 
by (ji|) as /u becomes increasingly invariant since Wgf^^"^ — f}/'^\\ < \\gffi — /^lli^^- '-' 

Proof of Theorem\^ The sequence {/n} constructed in Section [2] satisfies the criterion ^ 
of Lemma 13.11 in view of Theorem 12.11 Therefore, the criterion (|iv|) provides the desired 
conclusion. □ 

The following is well-known. 

Lemma 3.2. Let H be a group acting on a set Y with an invariant mean. If the stabiliser 
in H of every y is an amenable group, then H is amenable. 

Proof. The amenability of stabilisers implies that there is an ff-map Y .^{H) to the 
(convex compact) space ^{H) of means on H (by choosing for each //-orbit in Y the orbital 
map associated to a mean fixed by the corresponding stabiliser). The push- forward of an 
invariant mean on Y is an invariant mean on ^(H). Its barycenter is an invariant mean 
on H. (An alternative argument giving explicit F0lner sets can be found in the proof of 
Lemma 4.5 in (GMOT].) □ 

The next proposition will leverage the fact that NA(/(N) is finite for all g S VF(Z). 

Proposition 3.3. Let G < W{7j) be a subgroup such that the stabiliser in G of EA'N is 
amenable whenever E G ^f(Z). Then G is amenable. 

Proof. As noted in the proof of Theorem [Cl the Ty(Z)-action on Z satisfies the equivalent 
conditions of Lemma [3.11 thanks to Theorem 12. II In particular, there is a (Z) xi G-invariant 
mean on =!^f(Z). Thus, in view of Lemma 13. 2( it suffices to find an embedding t: G — >■ 
^{{li) XI G in such a way that the stabiliser in i{G) of any finite set E is the stabiliser in G 
of iiJAN. The map defined by i{g) = (NA(7(N),(7) has the required properties. □ 

4. From Cantor systems to piecewise translations 

It is known that the stabiliser of a forward orbit in the topological full group of a minimal 
Cantor system is locally finite [G PS99) . The corresponding more general situation for the 
group W{Zi) is described in the following two lemmas. 

A subgroup G of W{Z) has the ubiquitous pattern property if for every finite set F C. G 
and every n G N there exists a constant k = k{n,F) such that for every j G Z there exists 
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t E Z such that [t — n,t + n] C [j — k,j + k] and such that for every i G [— n,n] and every 
g £ F we have g{i) = g{i + t). 

Informally: the partial action of F on [— ra, n] can be found, suitably translated, within any 
interval of length 2k + 1. 

Lemma 4.1. Let G < W{Z) be a subgroup with the ubiquitous pattern property. Then the 
stabiliser o/£'AN in G is locally finite for every E G ^f(Z). 

Proof. Let E G i^i{Z) and F be a finite set of elements of the stabiliser of EAN in G. In 
order to prove that the set F generates a finite group it is sufficient to show that Z is a disjoint 
union of finite sets of uniformly bounded cardinality such that each of this sets is invariant 
under the action of F, since this will realize the group generated by F as a subgroup of a 
power of a finite group. We will achieve this by taking the Bi to be the ubiquitous translated 
copies of the "phase transition" region of EA'N, suitably identifying the "top part" of EA'N 
with the "bottom part" of the complement of the next translated copy. 

Let c = max{|e| : e e E} (with c = if £^ = 0). Consider the interval [— c — 2m, c + 2m], 
where m = m8ix{\g\^ : g G F}. Let k = k{c+2m, F) be the constant from the definition of the 
ubiquitous pattern property. Denote Eq = EA'Nn [— c — 2m, c + 2m]. Consider Z as disjoint 
union of consecutive intervals /j (i € Z) of length 2A; + 1 such that [— c — 2m, c + 2m] C Iq. 
Then, by the ubiquitous pattern property, for each interval ij there exists a set Ei C 7j (a 
translate of Eq) such that the action of F on E^ coincides with the action of F on Eq. Let 

Bi = (^Ei U [maK{Ei) + 1, max{Ei+i)]^ \ Ei+i. 

It is easy to see that Z = |J and that each Bi is F-invariant. Moreover, since Bi C /jU/j+i, 
we have \Bi\ <4k + 2 for all i. □ 

Let T be a homeomorphism of a Cantor space G and choose a point p e G. If T has no 
finite orbits, then we can define a map 

by the requirement 

5(T^p) = r-^(^^)(% {ge[[T]],jGZ). 
The map VTp is a group homomorphism and is injective if the orbit of p is dense. 

Lemma 4.2. IfT is minimal, then the image T^p{[[T]]) of the injective homomorphism Tip has 
the ubiquitous pattern property. 

Proof. For every g G [[T]] the sets Gg^i = {q : g{q) = T^q} define a clopen partition G = 
UiGZ ^9,i with all but finitely many j empty. Suppose that the property fails. Then there 
is a finite set F C [[T]] , an integer ra G N and a sequence {jk}keTSS in Z such that the none of the 
intervals [jk — k, + k] contains any translated copy of the partial action of 7rp{F) on [— n, n] . 
Rephrased in C, this means the following. For every t with [t — n,t + n] C [j^ — k,jk + k], 
there is g (z F such that the partition of [t — n,t + n] induced by intersecting the Gg^i with 
[T^P : r G [t — n,t + n]} is different from the partition that they induce on [— n, n]. 

Consider now the set of all points q e G such that for every t with [t — n,t + n] C [— A;, k] 
there is g (z F such that the partition of [t — n,t + n] induced by intersecting the Cg^i with 
{^T'^q : r £ [t — n,t + n]^ is different from the partition induced on [— n, n]. The set is 
non-empty because, in view of the previous observation, it contains q = T^'^p. On the other 
hand, the successive Mk form a decreasing sequence of closed subsets of G. Therefore, the 
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intersection of all is a non-empty closed set. It is invariant by construction, but does not 
contain p since p ^ Mk as soon as A; > n. This contradicts the minimality. □ 

Proof of Theorem\^ By Lemma IT2l the (injective image of the) topological full group [[T]] 
has the ubiquitous pattern property. Therefore, Lemma [4 . 1 1 shows that the stabiliser of EAl>i 
in G is amenable for every E G Now Proposition 13.31 shows that [[T]] is amenable. □ 
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